2,893 research outputs found
Visibility Representations of Boxes in 2.5 Dimensions
We initiate the study of 2.5D box visibility representations (2.5D-BR) where
vertices are mapped to 3D boxes having the bottom face in the plane and
edges are unobstructed lines of sight parallel to the - or -axis. We
prove that: Every complete bipartite graph admits a 2.5D-BR; The
complete graph admits a 2.5D-BR if and only if ; Every
graph with pathwidth at most admits a 2.5D-BR, which can be computed in
linear time. We then turn our attention to 2.5D grid box representations
(2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit
square at integer coordinates. We show that an -vertex graph that admits a
2.5D-GBR has at most edges and this bound is tight. Finally,
we prove that deciding whether a given graph admits a 2.5D-GBR with a given
footprint is NP-complete. The footprint of a 2.5D-BR is the set of
bottom faces of the boxes in .Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Gray-matter volume, midbrain dopamine D2/D3 receptors and drug craving in methamphetamine users.
Dysfunction of the mesocorticolimbic system has a critical role in clinical features of addiction. Despite evidence suggesting that midbrain dopamine receptors influence amphetamine-induced dopamine release and that dopamine is involved in methamphetamine-induced neurotoxicity, associations between dopamine receptors and gray-matter volume have been unexplored in methamphetamine users. Here we used magnetic resonance imaging and [(18)F]fallypride positron emission tomography, respectively, to measure gray-matter volume (in 58 methamphetamine users) and dopamine D2/D3 receptor availability (binding potential relative to nondisplaceable uptake of the radiotracer, BPnd) (in 31 methamphetamine users and 37 control participants). Relationships between these measures and self-reported drug craving were examined. Although no difference in midbrain D2/D3 BPnd was detected between methamphetamine and control groups, midbrain D2/D3 BPnd was positively correlated with gray-matter volume in the striatum, prefrontal cortex, insula, hippocampus and temporal cortex in methamphetamine users, but not in control participants (group-by-midbrain D2/D3 BPnd interaction, P<0.05 corrected for multiple comparisons). Craving for methamphetamine was negatively associated with gray-matter volume in the insula, prefrontal cortex, amygdala, temporal cortex, occipital cortex, cerebellum and thalamus (P<0.05 corrected for multiple comparisons). A relationship between midbrain D2/D3 BPnd and methamphetamine craving was not detected. Lower midbrain D2/D3 BPnd may increase vulnerability to deficits in gray-matter volume in mesocorticolimbic circuitry in methamphetamine users, possibly reflecting greater dopamine-induced toxicity. Identifying factors that influence prefrontal and limbic volume, such as midbrain BPnd, may be important for understanding the basis of drug craving, a key factor in the maintenance of substance-use disorders
L-Visibility Drawings of IC-planar Graphs
An IC-plane graph is a topological graph where every edge is crossed at most
once and no two crossed edges share a vertex. We show that every IC-plane graph
has a visibility drawing where every vertex is an L-shape, and every edge is
either a horizontal or vertical segment. As a byproduct of our drawing
technique, we prove that an IC-plane graph has a RAC drawing in quadratic area
with at most two bends per edge
Recommended from our members
Striatal dopamine D1-type receptor availability: no difference from control but association with cortical thickness in methamphetamine users.
Chronic methamphetamine use poses potentially devastating consequences for directly affected individuals and for society. Lower dopamine D2-type receptor availability has been observed in striata of methamphetamine users as compared with controls, but an analogous comparison of D1-type receptors has been conducted only on post-mortem material, with no differences in methamphetamine users from controls in the caudate nucleus and putamen and higher D1-receptor density in the nucleus accumbens. Released from neurons when methamphetamine is self-administered, dopamine binds to both D1- and D2-type receptors in the striatum, with downstream effects on cortical activity. Thus, both receptor subtypes may contribute to methamphetamine-induced alterations in cortical morphology and behavior. In this study, 21 methamphetamine-dependent subjects and 23 healthy controls participated in positron emission tomography and structural magnetic resonance imaging for assessment of striatal D1- and D2-type receptor availability and cortical gray-matter thickness, respectively. Although D2-type receptor availability (BPnd) was lower in the methamphetamine group, as shown previously, the groups did not differ in D1-type BPnd. In the methamphetamine group, mean cortical gray-matter thickness was negatively associated with cumulative methamphetamine use and craving for the drug. Striatal D1-type but not D2-type BPnd was negatively associated with global mean cortical gray-matter thickness in the methamphetamine group, but no association was found between gray-matter thickness and BPnd for either dopamine receptor subtype in the control group. These results suggest a role of striatal D1-type receptors in cortical adaptation to chronic methamphetamine use
3D Visibility Representations of 1-planar Graphs
We prove that every 1-planar graph G has a z-parallel visibility
representation, i.e., a 3D visibility representation in which the vertices are
isothetic disjoint rectangles parallel to the xy-plane, and the edges are
unobstructed z-parallel visibilities between pairs of rectangles. In addition,
the constructed representation is such that there is a plane that intersects
all the rectangles, and this intersection defines a bar 1-visibility
representation of G.Comment: Appears in the Proceedings of the 25th International Symposium on
Graph Drawing and Network Visualization (GD 2017
PRAKTIK PENYELESAIAN TINDAK PIDANA YANG DILAKUKAN OLEH ANAK DENGAN PENDEKATAN RESTORATIVE JUSTICE DI POLRES KOTA SUKABUMI
Anak merupakan sumber daya manusia sebagai penerus generasi yang akan datang. Pemidanaan terhadap anak sebagai pelaku tindak pidana bukanlah hal yang tepat diterapkan. Karenanya, dibutuhkan pendekatan baru yakni Restorative Justice yang dianggap menjadi salah satu jawaban dalam penanggulangan banyaknya tindak pidana. Pelaksanaan Restorative Justice diatur dalam Undang – Undang Nomor 11 Tahun 2012 tentang Sistem Peradilan Pidana Anak. Pelaksanaan Pendekatan Restorative Justice dilaksanakan dalam upaya yang disebut upaya Diversi. Upaya diversi ini wajib dilaksanakan dalam tahapan penyidikan, penuntutan dan pemeriksaan anak di pengadilan negeri.
Berdasarkan uraian tersebut penulis tertarik melakukan penulisan hukum dengan permasalahan penelitian mengenai pelaksanaan penyelesaian tindak pidana anak melalui pendekatan Restorative Justice menurut UU No. 11 Tahun 2012 tentang Sistem Peradilan Pidana Anak serta hambatan dan upaya Polres Kota Sukabumi dalam penanganan tindak pidana anak melalui pendekatan Restorative Justice di wilayahnya.
Pendekatan penulisan hukum ini menggunakan pendekatan yuridis empiris yaitu melihat hukum dalam arti nyata. Penelitian yang digunakan dalam penulisan ini adalah deskriptif dimana penulis menggambarkan peraturan perundang – undangan yang berlaku dan diartikan dengan teori hukum serta pelaksanaan hukum positif. Berdasarkan hal tersebut penulis melakukan proses wawancara terhadap lembaga yang terlibat, diantaranya adalah Polres Kota Sukabumi sebagai lokasi penelitian.
Hasil penelitian menunjukkan bahwa di Polres Kota Sukabumi telah mengupayakan proses diversi secara maksimal. Upaya yang dilakukan dimulai dari pengupayaan proses diversi itu sendiri sesuai dengan Undang – Undang Nomor 11 Tahun 2012 dan peningkatan sarana prasarana. Hambatan dalam melaksanakan proses diversi yang dihadapi oleh Polres Kota Sukabumi terkait pada beberapa masalah dari berbedanya pandangan mengenai penanganan anak hingga biaya ganti rugi dalam proses mediasi yang diajukan oleh pihak korban tidak bisa disanggupi oleh pihak pelaku
Chemical variation in a dominant tree species: population divergence, selection and genetic stability across environments
Understanding among and within population genetic variation of ecologically important plant traits provides insight into the potential evolutionary processes affecting those traits. The strength and consistency of selection driving variability in traits would be affected by plasticity in differences among genotypes across environments (G×E). We investigated population divergence, selection and environmental plasticity of foliar plant secondary metabolites (PSMs) in a dominant tree species, Eucalyptus globulus. Using two common garden trials we examined variation in PSMs at multiple genetic scales; among 12 populations covering the full geographic range of the species and among up to 60 families within populations. Significant genetic variation in the expression of many PSMs resides both among and within populations of E. globulus with moderate (e.g., sideroxylonal A h2op = 0.24) to high (e.g., macrocarpal G h2op = 0.48) narrow sense heritabilities and high coefficients of additive genetic variation estimated for some compounds. A comparison of Qst and Fst estimates suggest that variability in some of these traits may be due to selection. Importantly, there was no genetic by environment interaction in the expression of any of the quantitative chemical traits despite often significant site effects. These results provide evidence that natural selection has contributed to population divergence in PSMs in E. globulus, and identifies the formylated phloroglucinol compounds (particularly sideroxylonal) and a dominant oil, 1,8-cineole, as candidates for traits whose genetic architecture has been shaped by divergent selection. Additionally, as the genetic differences in these PSMs that influence community phenotypes is stable across environments, the role of plant genotype in structuring communities is strengthened and these genotypic differences may be relatively stable under global environmental changes
Real Space Imaging of Spin Stripe Domain Fluctuations in a Complex Oxide
Understanding the formation and dynamics of charge and spin-ordered states in low-dimensional transition metal oxide materials is crucial to understanding unconventional high-temperature superconductivity. La2−xSrxNiO4þδ (LSNO) has attracted much attention due to its interesting spin dynamics. Recent x-ray photon correlation spectroscopy studies have revealed slow dynamics of the spin order (SO) stripes in LSNO. Here, we applied resonant soft x-ray ptychography to map the spatial distribution of the SO stripe domain inhomogeneity in real space. The reconstructed images show the SO domains are spatially anisotropic, in agreement with previous diffraction studies. For the SO stripe domains, it is found that the correlation lengths along different directions are strongly coupled in space. Surprisingly, fluctuations were observed in the real space amplitude signal, rather than the phase or position. We attribute the observed slow dynamics of the stripe domains in LSNO to thermal fluctuations of the SO domain boundaries
Evolution of Landau Levels into Edge States at an Atomically Sharp Edge in Graphene
The quantum-Hall-effect (QHE) occurs in topologically-ordered states of
two-dimensional (2d) electron-systems in which an insulating bulk-state
coexists with protected 1d conducting edge-states. Owing to a unique
topologically imposed edge-bulk correspondence these edge-states are endowed
with universal properties such as fractionally-charged quasiparticles and
interference-patterns, which make them indispensable components for QH-based
quantum-computation and other applications. The precise edge-bulk
correspondence, conjectured theoretically in the limit of sharp edges, is
difficult to realize in conventional semiconductor-based electron systems where
soft boundaries lead to edge-state reconstruction. Using scanning-tunneling
microscopy and spectroscopy to follow the spatial evolution of bulk
Landau-levels towards a zigzag edge of graphene supported above a graphite
substrate we demonstrate that in this system it is possible to realize
atomically sharp edges with no edge-state reconstruction. Our results single
out graphene as a system where the edge-state structure can be controlled and
the universal properties directly probed.Comment: 16 pages, 4 figure
- …